Lipschitz triangulations
نویسندگان
چکیده
منابع مشابه
Lipschitz Bandits without the Lipschitz Constant
We consider the setting of stochastic bandit problems with a continuum of arms indexed by [0, 1]. We first point out that the strategies considered so far in the literature only provided theoretical guarantees of the form: given some tuning parameters, the regret is small with respect to a class of environments that depends on these parameters. This is however not the right perspective, as it i...
متن کاملSimplicial Lipschitz optimization without the Lipschitz constant
In this paper we propose a new simplicial partition-based deterministic algorithm for global optimization of Lipschitz-continuous functions without requiring any knowledge of the Lipschitz constant. Our algorithm is motivated by the well-known Direct algorithm which evaluates the objective function on a set of points that tries to cover the most promising subregions of the feasible region. Almo...
متن کاملCounting triangulations and pseudo-triangulations of wheels
Motivated by several open questions on triangulations and pseudotriangulations, we give closed form expressions for the number of triangulations and the number of minimum pseudo-triangulations of n points in wheel configurations, that is, with n − 1 in convex position. Although the numbers of triangulations and pseudotriangulations vary depending on the placement of the interior point, their di...
متن کاملLipschitz Games
The Lipschitz constant of a finite normal–form game is the maximal change in some player's payoff when a single opponent changes his strategy. We prove that games with small Lipschitz constant admit pure ǫ-equilibria, and pinpoint the maximal Lipschitz constant that is sufficient to imply existence of pure ǫ-equilibrium as a function of the number of players in the game and the number of strate...
متن کاملLipschitz Percolation
We prove the existence of a (random) Lipschitz function F : Z → Z such that, for every x ∈ Z, the site (x, F (x)) is open in a site percolation process on Z. The Lipschitz constant may be taken to be 1 when the parameter p of the percolation model is sufficiently close to 1.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Illinois Journal of Mathematics
سال: 2005
ISSN: 0019-2082
DOI: 10.1215/ijm/1258138230